﻿// 204. 表达整数的奇怪方式 进阶指南.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/206/

给定 2n 个整数 a1,a2,…,an和 m1,m2,…,mn
，求一个最小的非负整数 x，满足 ∀i∈[1,n],x≡mi(mod ai)。

输入格式
第 1行包含整数 n。

第 2…n+1行：每 i+1 行包含两个整数 ai 和 mi，数之间用空格隔开。

输出格式
输出最小非负整数 x，如果 x 不存在，则输出 −1。

数据范围
1≤ai≤231−1
,
0≤mi<ai

1≤n≤25

所有 mi的最小公倍数在 64位有符号整数范围内。

输入样例：
2
8 7
11 9
输出样例：
31
*/
int main()
{
    std::cout << "Hello World!\n";
}

